#include<stdio.h>
#include<stdlib.h>
int v[100];
int e[20][20];
	int a;
	int b;
	int v1,v2;
	int c;
void Init(){
	a=5;
	for(int i=0;i<a;i++){
		for(int j=0;j<a;j++){
			if(j==i){
				e[i][j]=12345;
			}
			e[i][j]=12345;
		}
	}
	e[2][0]=15;
	e[0][1]=22;
	e[3][4]=55;
	e[0][4]=54;
	e[1][3]=67;
}
void Freud(){
	int k;
	for(int i=0;i<a;i++){
		for(int j=0;j<a;j++){
			for(int w=0;w<a;w++){
				k=e[i][w]+e[w][j];
				if(k<e[i][j]){
					e[i][j]=k;
				}
			}
		}
	}
	for(int i=0;i<a;i++){
		for(int j=0;j<a;j++){
			printf("%d\t",e[i][j]);
		}printf("\n");
	}
}
int main(){
	Init();
	Freud();
}
